Finite Difference Methods for Mean Field Games
Identifieur interne : 000011 ( Main/Exploration ); précédent : 000010; suivant : 000012Finite Difference Methods for Mean Field Games
Auteurs : Yves Achdou [France]Source :
- Lecture Notes in Mathematics [ 0075-8434 ] ; NaN.
Abstract
Abstract: Mean field type models describing the limiting behavior of stochastic differential game problems as the number of players tends to + ∞, have been recently introduced by J-M. Lasry and P-L. Lions. They may lead to systems of evolutive partial differential equations coupling a forward Bellman equation and a backward Fokker–Planck equation. The forward-backward structure is an important feature of this system, which makes it necessary to design new strategies for mathematical analysis and numerical approximation. In this survey, several aspects of a finite difference method used to approximate the previously mentioned system of PDEs are discussed, including: existence and uniqueness properties, a priori bounds on the solutions of the discrete schemes, convergence, and algorithms for solving the resulting nonlinear systems of equations. Some numerical experiments are presented. Finally, the optimal planning problem is considered, i.e. the problem in which the positions of a very large number of identical rational agents, with a common value function, evolve from a given initial spatial density to a desired target density at the final horizon time.
Url:
DOI: 10.1007/978-3-642-36433-4_1
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000375
- to stream Istex, to step Curation: 000350
- to stream Istex, to step Checkpoint: 000008
- to stream Main, to step Merge: 000011
- to stream Main, to step Curation: 000011
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct:series"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Finite Difference Methods for Mean Field Games</title><author><name sortKey="Achdou, Yves" sort="Achdou, Yves" uniqKey="Achdou Y" first="Yves" last="Achdou">Yves Achdou</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:BB33C415F49DA57CBBD52B26AD1060A06CF23CBB</idno><date when="2013" year="2013">2013</date><idno type="doi">10.1007/978-3-642-36433-4_1</idno><idno type="url">https://api.istex.fr/document/BB33C415F49DA57CBBD52B26AD1060A06CF23CBB/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">000375</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000375</idno><idno type="wicri:Area/Istex/Curation">000350</idno><idno type="wicri:Area/Istex/Checkpoint">000008</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000008</idno><idno type="wicri:doubleKey">0075-8434:2013:Achdou Y:finite:difference:methods</idno><idno type="wicri:Area/Main/Merge">000011</idno><idno type="wicri:Area/Main/Curation">000011</idno><idno type="wicri:Area/Main/Exploration">000011</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Finite Difference Methods for Mean Field Games</title><author><name sortKey="Achdou, Yves" sort="Achdou, Yves" uniqKey="Achdou Y" first="Yves" last="Achdou">Yves Achdou</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Laboratoire Jacques-Louis Lions, UMR 7598, UPMC, CNRS, University of Paris Diderot, Sorbonne Paris Cité, F-75205, Paris</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Paris</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Mathematics</title><imprint><date>NaN</date></imprint><idno type="ISSN">0075-8434</idno><idno type="eISSN">1617-9692</idno><idno type="ISSN">0075-8434</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0075-8434</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: Mean field type models describing the limiting behavior of stochastic differential game problems as the number of players tends to + ∞, have been recently introduced by J-M. Lasry and P-L. Lions. They may lead to systems of evolutive partial differential equations coupling a forward Bellman equation and a backward Fokker–Planck equation. The forward-backward structure is an important feature of this system, which makes it necessary to design new strategies for mathematical analysis and numerical approximation. In this survey, several aspects of a finite difference method used to approximate the previously mentioned system of PDEs are discussed, including: existence and uniqueness properties, a priori bounds on the solutions of the discrete schemes, convergence, and algorithms for solving the resulting nonlinear systems of equations. Some numerical experiments are presented. Finally, the optimal planning problem is considered, i.e. the problem in which the positions of a very large number of identical rational agents, with a common value function, evolve from a given initial spatial density to a desired target density at the final horizon time.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Île-de-France</li></region><settlement><li>Paris</li></settlement></list><tree><country name="France"><region name="Île-de-France"><name sortKey="Achdou, Yves" sort="Achdou, Yves" uniqKey="Achdou Y" first="Yves" last="Achdou">Yves Achdou</name></region><name sortKey="Achdou, Yves" sort="Achdou, Yves" uniqKey="Achdou Y" first="Yves" last="Achdou">Yves Achdou</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Mathematiques/explor/SophieGermainV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000011 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000011 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Mathematiques
|area= SophieGermainV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:BB33C415F49DA57CBBD52B26AD1060A06CF23CBB
|texte= Finite Difference Methods for Mean Field Games
}}
| This area was generated with Dilib version V0.6.33. |  |